On the vertex index of convex bodies

نویسنده

  • A. E. Litvak
چکیده

We introduce the vertex index, vein(K), of a given centrally symmetric convex body K ⊂ Rd, which, in a sense, measures how well K can be inscribed into a convex polytope with small number of vertices. This index is closely connected to the illumination parameter of a body, introduced earlier by the first named author, and, thus, related to the famous conjecture in Convex Geometry about covering of a d-dimensional body by 2d smaller positively homothetic copies. We provide asymptotically sharp estimates (up to a logarithmic term) of this index in the general case. More precisely, we show that for every centrally symmetric convex body K ⊂ Rd one has d3/2 √ 2πe ovr(K) ≤ vein(K) ≤ C d ln(2d), where ovr(K) = inf (vol (E)/ vol (K)) is the outer volume ratio of K with the infimum taken over all ellipsoids E ⊃ K and with vol (·) denoting the volume. Also, we provide sharp estimates in dimensions 2 and 3. Namely, in the planar case we prove that 4 ≤ vein(K) ≤ 6 with equalities for parallelograms and affine regular convex hexagons, and in the 3-dimensional case we show that 6 ≤ vein(K) with equality for octahedra. We conjecture that the vertex index of a d-dimensional Euclidean ball (resp., ellipsoid) is 2d √ d. We prove this conjecture in dimensions two and three. ∗

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A remark on vertex index of the convex bodies

The vertex index of a symmetric convex body K ⊂ Rn, vein(K), was introduced in [BL]. Bounds on the vertex index were given in the general case as well as for some basic examples. In this note we improve these bounds and discuss their sharpness. We show that vein(K) ≤ 24n, which is asymptotically sharp. We also show that the estimate n3/2 √ 2πe ovr(K) ≤ vein(K), obtained in [BL] (here ovr(K) den...

متن کامل

The Covering Index of Convex Bodies

Covering a convex body by its homothets is a classical notion in discrete geometry that has resulted in a number of interesting and long-standing problems. Swanepoel [Mathematika 52 (2005), 47–52] introduced the covering parameter of a convex body as a means of quantifying its covering properties. In this paper, we introduce a relative of the covering parameter called covering index, which turn...

متن کامل

Asymmetry of Convex Polytopes and Vertex Index of Symmetric Convex Bodies

In (Gluskin, Litvak in Geom. Dedicate 90:45–48, 2002) it was shown that a polytope with few vertices is far from being symmetric in the Banach–Mazur distance. More precisely, it was shown that Banach–Mazur distance between such a polytope and any symmetric convex body is large. In this note we introduce a new, averaging-type parameter to measure the asymmetry of polytopes. It turns out that, su...

متن کامل

On vertex balance index set of some graphs

Let Z2 = {0, 1} and G = (V ,E) be a graph. A labeling f : V → Z2 induces an edge labeling f* : E →Z2 defined by f*(uv) = f(u).f (v). For i ε Z2 let vf (i) = v(i) = card{v ε V : f(v) = i} and ef (i) = e(i) = {e ε E : f*(e) = i}. A labeling f is said to be Vertex-friendly if | v(0) − v(1) |≤ 1. The vertex balance index set is defined by {| ef (0) − ef (1) | : f is vertex-friendly}. In this paper ...

متن کامل

Computing Vertex PI Index of Tetrathiafulvalene Dendrimers

General formulas are obtained for the vertex Padmakar-Ivan index (PIv) of tetrathiafulvalene (TTF) dendrimer, whereby TTF units we are employed as branching centers. The PIv index is a Wiener-Szeged-like index developed very recently. This topological index is defined as the summation of all sums of nu(e) and nv(e), over all edges of connected graph G.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006